翻訳と辞書 Words near each other ・ Q超幾何級数 ・ Q車 ・ Q連続体 ・ Q配サービス ・ Q階乗 ・ Q類似 ・ R (カネコアツシ) ・ R (ロード) 指定 ・ R (曖昧さ回避) ・ R (白石涼子のアルバム) ・ R (計算複雑性理論) ・ R f値 ・ R on T現象 ・ R&Aプロモーション ・ R&B (曖昧さ回避) ・ R&Bホテル ・ R&B・SOUL板 ・ R&R (藤井フミヤのアルバム) ・ R&Rオリンピック ・ R&Sレコーズ Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク R (計算複雑性理論) ： ウィキペディア日本語版 R (計算複雑性理論)[あーる] 計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝チューリングのテーゼ）。 任意の決定問題の解法として、その問題のリコグナイザと補問題のリコグナイザを並行して動作させ、どちらかが受容状態になるまで待つ方式を採用可能である。したがって、このクラスは RE を使って $RE\; \backslash cap\; coRE$ と定義できる。 == 外部リンク == * Complexity Zoo 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「R (計算複雑性理論)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.